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Let Abe a preprojective algebra of type A, D,E, and let G be the corresponding semisimple 
simply connected complex algebraic group. We study rigid modules in subcategories Sub Q 
for Q an injective A-module, and we introduce a mutation operation between complete rigid 
f-H I modules in Sub Q. This yields cluster algebra structures on the coordinate rings of the partial 

■ flag varieties attached to G. 
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Soit A une algebre preprojective de type A, D,E, et soit G le groupe algebrique complexe 
semi-simple et simplement connexe correspondant. Nous etudions les modules rigides des 
sous-categories Sub 2 oil Q designe un A-module injectif, et nous introduisons une operation 
^ ' de mutation sur les modules rigides complets de Sub 2- Ceci conduit a des structures d' algebre 

00 ! amassee sur les anneaux de coordonnees des varietes de drapeaux partiels associees a G. 
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1 Introduction 



Let G be a simple simply connected complex algebraic group of simply-laced type A, D, E. Let 
P be a parabolic subgroup of G. The projective variety P\G is called a partial flag variety. Let 
C[P\G] be the multi-homogeneous coordinate ring of P\G for its PI ticker embedding into a prod- 
uct of projective spaces. 

When P = B is a Borel subgroup with unipotent radical N, C[B\G] is equal to the coordinate 
ring of the base affine space C [N\G] . Let wq be the longest element of the Weyl group W of G. 
The double Bruhat cell G^ "'" [9] can be naturally identified to an open subset of A'^\G. Berenstein, 
Fomin and Zelevinsky [:4] have shown that C[G''-*^°] has a nice cluster algebra structure, with initial 
seeds described explicitly in terms of the reduced expressions of wq. 

When G = SL„ and /" is a maximal parabolic subgroup, Gr = P\G is a Grassmann variety and 
Scott [32] has studied in detail a cluster algebra structure on C[Gr] (see also |[20l . where a cluster 
algebra on an open Bruhat cell of Gr was previously introduced). 

In |[T5l . we considered a cluster algebra structure on C[A'^] coming from the one on C[G^-^^'^], 
and we showed that it is deeply connected to the representation theory of the preprojective algebra 
A attached to the Dynkin diagram of G. We proved that every cluster of C [A'^] comes in a natural 
way from a complete rigid A-module and that the cluster mutation lifts to a new operation on 
complete rigid modules that we also call mutation. This allowed us to prove that every cluster 
monomial is an element of the dual semicanonical basis, and in particular that cluster monomials 
are linearly independent. 

In this paper we consider an arbitrary partial flag variety P\G. Let Np denote the unipotent 
radical of P. We introduce a cluster algebra £if C C[Np\ whose initial seed is described in terms 
of certain reduced expressions of wq. We then lift to a cluster algebra £^ C C[P\G]. We 
conjecture that in fact £^ = C[Np\, and that £^ coincides with C[P\G] up to localization with 
respect to certain generalized minors (see 110.41 for a precise formulation). We give a proof of the 
conjectures in type A and in type D4. We also give a complete classification of the algebras (or 
equivalently s^) which are of finite type as cluster algebras. 

We arrived at the definition of .s/ by studying certain subcategories of mod A. Let Q be an 
injective A-module, and denote by Sub 2 the full subcategory of mod A whose objects are the 
submodules of a finite direct sum of copies of Q. This is a classical example of a homologically 
finite subcategory (see mUl). It inherits from mod A the structure of a Frobenius category. We 
show that the relative syzygy functor of Sub Q coincides with the inverse of the relative Auslander- 
Reiten translation. This can be seen as a 2-Calabi-Yau property for SubQ. 

There is a natural correspondence between basic injective A-modules Q and conjugacy classes 
of parabolic subgroups P of G. We show that the number of non-isomorphic indecomposable direct 
summands of a rigid module in Sub Q is at most the dimension of P\G. A rigid module in Sub Q 
with this maximal number of summands is called complete. We prove that complete rigid modules 
exist in Sub 2 by constructing explicit examples attached to certain reduced words of wq. These 
modules give rise to the initial seeds from which we define the cluster algebra j/. \fX(BT ^SuhQ 
is a basic complete rigid module with X indecomposable and non-projective in Sub Q, we show 
that there exists a unique indecomposable module Y € Sub 2 non-isomorphic to X such that Y @T 
is complete rigid. The module F © P is said to be obtained from X © P by a mutation. We can 
attach to any complete rigid module an integer matrix encoding the mutations with respect to all 
its summands which are non-projective in SubQ. We show that these matrices follow the Fomin- 
Zelevinsky matrix mutation rule. This implies, as in [15], that all cluster monomials of .s/ belong 
to the dual semicanonical basis. 

To illustrate our results, we work out in detail in Section [12] a simple but instructive example. 
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We take for G the group of type D„ associated with a non-degenerate quadratic form on C . 
The variety of isotropic lines is a smooth quadric in P^"^^(C), which can be identified with P\G 
for a maximal parabolic subgroup P. We describe the corresponding subcategory Sub 2, which 
is of finite type with 3n — 4 indecomposable modules, and the cluster algebras £/ = C[Np] and 
^ = C[P\G] which have finite cluster type (Ai)"^^ in the Fomin-Zelevinsky classification |ir|. 

In contrast, the cluster algebra structure on the coordinate ring of the Grassmann variety of 
isotropic subspaces of dimension n in C^" is in general of infinite type. The only exceptions are 
n = 4 and n = 5, and they are described in detail in Section [T3l 

We hope that, in general, our cluster algebra structure £/ onC [P\G] will be helpful for study- 
ing total positivity and Poisson geometry on the partial flag variety P\G (see e.g. |[30ll32ll20in . 

After this article was submitted for publication, the preprint Q of Buan, lyama, Reiten and 
Scott appeared, which contains results similar to those of Section[8]for more general subcategories. 
More precisely, it is proved in [7 , Chapter I, Th. 3. 1] that a theory of mutation for maximal rigid 
modules can be developed for any extension closed functorially finite subcategory of mod A. 

2 Coordinate algebras associated to parabolic subgroups 

In this section we fix our notation for algebraic groups and flag varieties. We also recall some 
basic facts concerning coordinate rings of partial flag varieties and their relation with coordinate 
rings of unipotent radicals of parabolic subgroups. 

2.1 Let A be a Dynkin diagram of type A, D, E with vertex set /. We denote by n the cardinality 
|/| of /, and by r the number of positive roots of A. 

Let G be a simple simply connected complex algebraic group with Dynkin diagram A. Let H 
be a maximal torus of G, and B,B a pair of opposite Borel subgroups containing H with unipotent 
radicals N,N^. 

We denote by Xi{t) (/ € /, f G C) the simple root subgroups of N, and by yi{t) the corresponding 
simple root subgroups of N^. 

The fundamental weights of G are denoted by GT, (/ G /). For a dominant integral weight A let 
L(A) be the (finite-dimensional left) irreducible G-module with highest weight A. The L(GJ;) are 
called fundamental representations. 

Let g ^ be the involutive anti-automorphism of G given by 



We denote by L(A)* the right G-module obtained by twisting the action of G by this anti-automor- 
phism. 

The Weyl group of G is denoted by W and its longest element by wq. The Coxeter generators 
of W are denoted by si (/ € /). The length of w G is denoted by i{w). 

The Chevalley generators of the Lie algebra g of G are denoted by ei,fi,hi {i G /). Here, the e,'s 
generate the Lie algebra n of N. 

The coordinate ring C [A'^] is naturally endowed with a left action of N 



Xi{tf =yi{t), h'^=h, 



{i£l,h£H). 



{x-f){n) =f{nx) 



{feC[Nlx,n(^N) 



and a right action of N 



{f-x){n) =f{xn) 



{feC[Nlx,n(^N). 
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Differentiating these two actions we get left and right actions of n on C[A'^]. We prefer to write 
e] (/) instead of / • e; for the right action of the Chevalley generators. 



2.2 Throughout the paper we fix a non-empty subset J of I and we denote its complement by 
^ = /\7. 

Let Bk be the standard parabolic subgroup^ of G generated by B and the one-parameter sub- 
groups 

yk{t), {keK,teC). 

We denote by Nk the unipotent radical of Bk- In particular, we have Bm = B and Nn, = N. On the 
other hand, when K = 1 — {j} has n — l elements, Bk is a maximal parabolic subgroup. It is known 
that every parabolic subgroup of G is conjugate to a unique standard parabolic subgroup Bk 13 
Cor. 11.17]. 

Let B^ be the parabolic subgroup of G generated by B and the one-parameter subgroups 

xk{t), {keK,teC). 

Then Nk is an affine space of the same dimension as the projective variety B^\G. More precisely, 
the natural projection map 

n: G^B^\G 

restricts to an embedding of Nk into B^\G as a dense open subset (see e.g. [5. Prop. 14.21]). 

Example 2.1 Let G = SL^^C), a group of type A4. We choose for B the subgroup of upper trian- 
gular matrices. Take J = {2} and ^ = {1,3,4}. Then B^ and Nk are the subgroups of G with the 
following block form: 



B, 



/* 

* 

V* 



0\ 



* * * 

* * * 



Nk 



/I * * *\ 

1 * * * 

10 
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In this case B^ is a maximal parabolic subgroup. Let . . . ,^5) be the canonical basis of C^. 
We regard vectors of as row vectors and we let G act on the right on C^, so that the kth row 
of the matrix g is Ukg. Then is the stabilizer of the 2-space spanned by ui and U2 for the 
induced transitive action of G on the Grassmann variety of 2-planes of C^. Hence B^\G is the 
Grassmannian Gr(2, 5) of dimension 6. o 



2.3 The partial flag variety Bj^\G can be naturally embedded as a closed subset in the product 
of projective spaces 

ll26l p. 123]. This is called the Pliicker embedding. We denote by C[B^\G] the multi -homoge- 
neous coordinate ring of B^\G coming from this embedding. Let ITj = N'' denote the monoid of 
dominant integral weights of the form 

'a more familiar notation for this parabolic subgroup would be Pfc, but we keep this symbol for denoting certain 
projective modules over the preprojective algebra A. 
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Then, C[Bj^\G] is a n/-graded ring with a natural G-module structure. The homogeneous compo- 
nent with multi-degree A € IT/ is an irreducible G-module with highest weight A. In other words, 
we have 

C[Bk\G] = ® L(A). 
A en, 

Moreover, C[B^\G] is generated by its subspace ^j^jL{U5j). 

In particular, <C[B^\G\ = 0Aen^('^)' where the sum is over the monoid IT of all dominant 
integral weights of G. This is equal to the affine coordinate ring C[A^^\G] of the multi-cone N^\G 
over B \G, that is, to the ring 

C[N-\G] = {/ G C[G] I f{ng) = f{g), neN-,geG} 

of polynomial functions on G invariant under A'^^ . The homogeneous component of degree A is 
the subspace consisting of all functions / such that f{hg) = f{g) for: h and g G G. We 
will identify C[B^\G] with the subalgebra of C[A^~\G] generated by the homogeneous elements 
of degree (Dj (7 G 7). 

Example 2.2 We continue Example 12. 11 The Pliicker embedding of the Grassmannian Gr(2,5) 
consists in mapping the 2-plane V of with basis (vi , V2) to the line spanned by vi A V2 in A^C^, 
which is isomorphic to the right G-module L{U52)* (remember that G acts on the right on C^). 

This induces an embedding of Gr(2,5) into P(L(ttJ2)*)- The homogeneous coordinate ring for 
this embedding is isomorphic to the subring of C[G] generated by the functions g 1— > A,j(g), where 
A,j(g) denotes the 2x2 minor of g taken on columns /, j and on the first two rows. The A,y are 
called Pliicker coordinates. As a G-module we have 

C[Gr(2,5)]=0L(^GT2), 

ken 

where the degree k homogeneous component L{kU52) consists of the homogeneous polynomials of 
degree k in the Pliicker coordinates. o 



2.4 Some distinguished elements of degree ftJy in C [A'^ \G] are the generalized minors 

(see E §1.4]). The image of Nk in B^\G under the natural projection is the open subset de- 
fined by the non-vanishing of the minors Auj. ^,. {j G J). Therefore the affine coordinate ring of 
C[Nk] can be identified with the subring of degree homogeneous elements in the localized ring 
C[B^\G][Agj|gj^ , j G /]. Equivalently, C[A^a:] can be identified with the quotient of C[B^\G] by 
the ideal generated by the elements Au,.^. — 1 {j ^J). 

Example 2.3 We continue Example 12.11 and Example |2.2[ The coordinate ring of C [Nk] is iso- 
morphic to the ring generated by the A,y modulo the relation A12 = 1. This description may seem 
unnecessarily complicated since Nk is just an affine space of dimension 6 and we choose a pre- 
sentation with 9 generators and the Pliicker relations. But these generators are better adapted to 
the cluster algebra structure that we shall introduce. o 
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2.5 Let pr^: C[B^\G] —>■ C[Nk] denote the projection obtained by modding out the ideal gen- 
erated by the elements Acuj^ajj — 1 (j ^ J)- If C[B^\G] is identified as explained above with a 
subalgebra of C[G], this map pry is nothing else than restriction of functions from G to Nk- The 
restriction of pr^ to each homogeneous piece L(A) (A € Hj) of C[B]^\G] is injective and gives an 
embedding of L(A) into C[Nk]- 

We introduce a partial ordering on 11/ by declaring that X ^ jJ. if and only if /i — A is an 
N-linear combination of weights (Dj {j G J). 

Lemma 2.4 Let f € C[A^/f]. There is a unique homogeneous element f € C[B^\G] satisfying 
ptjif) = f and whose multi-degree is minimal with respect to the above ordering ^. 



Proof — Let us first consider the algebra C[A^]. Let A = Y.i'^i^i- It is known that the subspace 
pr/(L(A)) C C[A'^] can be described as 

pr,(L(A)) = {/ € C[A^] I {e]r-+'f = 0, / G /}. 

In particular, C [Nk] can be identified with the subalgebra 

{f(i€.[N]\elf = 0,keK}. 

For A = Y.jajdlj G Ily, we then have 

pr,(L(A)) = {/ G C[A^^] I ie]r^^'f = 0, j G J}. 

Now given / G C[Nk], we define aj{f) = ma.x{s \ {e^jff / 0} and put A(/) = T.jeJ'^jif)^]- Then 
/ G pry(L(A(/))) and A(/) is minimal with this property. Since the restriction of pr^ to L(A(/)) is 
injective, we see that there exists a unique / as claimed : this is the unique element of multi-degree 
A(/)inC[B^\G]withpr,(/)=/. □ 

For / G C[Nk], let ay(/) and A(/) be as in the proof of Lemma [Z41 

Lemma 2.5 Let f , g & C[Nk]- Then (f • g) = f -g. If moreover, for every j £ J we have aj{f+g) = 
max{<3y(/), aj{g)}, then 

(f + s)=^f+Vg 

where jX and V are monomials in the variables ^^mj,mj {j G J) without common divisor 
Proof — The endomorphisms are derivations of C[Nk], that is, we have 

e]ifg)=e]if)g + fe]ig), G C[A^^]). 

Therefore, by the Leibniz formula, 

(^t).,(/)+..te)(^g) = {e]p^f\f){e]rAs)^g)^o^ 

and (et)''j(/)+^j(?)+i(yg) = 0. This proves the first statement. For the second statement, the addi- 
tional assumption implies that there exist unique monomials /i and v in the A^. jj,. such that nf 

and vg have the same multi-degree as {f + g). Moreover jj. and V have no common factor. The 
result follows. □ 
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Example 2.6 We continue Examples 12.11 12.21 and 12.31 For 1 ^ / < j ^ 5, let D;y = pry(A;y). 
Thus, Di2 = 1, and for ^ (1,2), D,y = A;y. It follows for example that, if / = D13D24 and 
g = —D23D14, then / = A13A24 and g = — A23A14. Now we have the Pliicker relation 

^13-^24 — ^23-^14 = '^12^34- 

This shows that f + g = A34 is not of the form }xf + Vg. Here, we have a2{f) = aiis) = 2 but 
'32(/ + g) = 1, so that the assumption a2{f + g) = max{a2(/), a2{g)} is not fulfilled. o 

3 The category Sub Qj 

3.1 Let A be the preprojective algebra of A (see e.g. |[3T1 ITU ). This is a finite-dimensional 
selfinjective algebra over C. An important property of A is its Ext' -symmetry: 

dimExti(M,A^) = dimExtJv(A^,M), {M,N € modA). 

In particular, Extj^(M,A'^) = if and only ifExt]^{N,M) = 0. In this case, we say that the modules 
M and N are orthogonal. A A-module M is called rigid if it is orthogonal to itself, that is, if 
Ext{{M,M) = 0. 

The simple A-module indexed by / G / is denoted by 5,. Let Pj be the projective cover and 
Qj the injective hull of 5,. We denote by jj. the Nakayama involution of /, defined by Qi = Pn[i)- 
(Equivalently, /i is characterized in terms of the Weyl group W by = WQSiWQ.) 

Let T be the Auslander-Reiten translation of modA, and let H be the syzygy functor. It is 
known that H and T^' are isomorphic as autoequivalences of the stable category modA (see e.g. 

m §7.5]). 

3.2 Let Qj = ®jejQj and Pj = ®jejPj- We denote by SubQj (resp. FacPj) the full subcat- 
egory of modA whose objects are isomorphic to a submodule of a direct sum of copies of Qj 
{resp. to a factor module of a direct sum of copies of Pj). We are going to derive cluster algebra 
structures on the coordinate algebras C[A^^] and C[B^\G] by constructing a mutation operation 
on maximal rigid modules in Suh Qj. We could alternatively use the subcategory FacPj, but since 
this would lead to the same cluster structures we shall only work with Sub Qj. 

For any unexplained terminology related to subcategories, we refer the reader to the intro- 
duction of UJ. The next Proposition records some classical properties of Suh Qj [I. Prop. 6.1]. 

Proposition 3.1 The subcategory Sub Qj is closed under extensions, functorially finite, and has 
almost split sequences. □ 

We shall denote by Xj the relative Auslander-Reiten translation of Sub 2/. Thus for M an 
indecomposable object of Sub 2/ which is not Ext-projective, we have N = Tj{M) if and only if 
there is an almost split sequence in Sub Qj of the form 

O^N ^0. 

In this situation we also write ry^ (N) = M. 
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3.3 For each M in mod A, there is a unique submodule 6j{M) minimal with respect to the prop- 
erty that M/dj{M) is in SuhQj. The natural projection M ^M/dj{M) is a minimal left SuhQj- 
approximation of M (see 1251 §4]). For / G /, define L,- = Pi/dj{Pi). 

Proposition 3.2 ( i) The Li are the indecomposable Ext-projective and Ext-injective modules 
in the subcategory Sub Qj. 

( ii) The direct sum of the L,- is a minimal finite cover and a minimal finite cocover o/Sub Qj. 

Proof — The L, are the indecomposable Ext-projectives by HI Prop. 6.3 (b)]. They are also 
Ext-injective because of the Ext-symmetry of modA. Since, by HI Prop. 6.3 (d)] the number of 
indecomposable Ext-injectives is the same as the number of indecomposable Ext-projectives, the 
Lj are also all the indecomposable Ext-injectives. This proves (i), and (ii) follows from [1, Prop. 
3.1]. □ 



3.4 We introduce the relative syzygy functor Q.j of Sub 2/. For M € Sub 2/, Q.j{M) is defined 
as the kernel of the projective cover of M in Sub Qj. 

Lemma 3.3 For M G Sub Qj we have 

aj{M) = a{M)/dj{a{M)). 

Proof — Let D.{M) P ^ M ^ be the exact sequence defining D.{M). Since M G Sub Qj, 
we have dj{P) C kerTi = i{Q.{M), hence dj{P) = l{N) for some N C Q.{M). The induced se- 
quence Q.{M) /N P/Bj{P) ^ M ^ is exact, so Q.{M) /N is isomorphic to a submodule of 
P/Oj{P) G Sub 2/, therefore Q.{M)/N G Sub 2/ and dj{a{M)) C N. Now, the induced sequence 
^ D.{M) / dj{Q.{M)) ^ P /l{dj{Q.{M))) -^M-^Ois also exact, and since Sub 2/ is closed un- 
der extensions, this implies that P/i{dj{D.{M))) G Subg^, hence 0j(P) C i{dj{D.{M))), that is, 
C dj{a{M)). Therefore the sequence a{M) /dj{Q.{M)) P/dj{P) ^ M ^ is exact in 
Sub Qj, with middle term the projective cover of M in Sub Qj, by Proposition 13.21 □ 

Proposition 3.4 For any indecomposable non-projective module M in Sub Qj we have 

Tj\M) = aj{M). 

Proof — Let ^ M ^ E ^ T^'(M) — > be an almost split sequence in modA. Then by HI 
Corollary 3.5], XJ^{M) is a direct summand of x^^ {M) / Bj{x^^ {M)). Now, it is known that 
T'^(M)/0y(T"^(M)) is indecomposable HEll, see also lEl Proposition 4.1]. Hence 

xj\M) = T-\M)/ej{x-\M))=Q.{M)/ej{^{M))=Q.j{M). 

□ 

To summarize, the subcategory Sub 2/ is aFrobenius category, i.e. it is an exact category with 
enough Ext-projectives, enough Ext-injectives, and moreover Ext-projectives and Ext-injectives 
coincide (see [21]). By Proposition 13.41 the corresponding stable category Sub 2/ is a 2-Calabi- 
Yau triangulated category (see li24J ). 
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4 The category (Sub 2/) 



A A-module M is said to be orthogonal to Sub 2/ if E->a\{M,N) = for every N G Sub 2/. We 
now give a useful characterization of these modules. 

4.1 Let A/f be the subdiagram of A with vertex set K. This is in general a disconnected graph 
whose connected components are smaller Dynkin diagrams. Let A/j be the preprojective alge- 
bra of \k- It is isomorphic to the direct product of the preprojective algebras of the connected 
components of \k- Although [15 ] only deals with preprojective algebras associated with a single 
Dynkin diagram (the simple case), it is easy to check that all the results extend to this more general 
"semisimple case". In particular, maximal rigid A/^-modules have rjf non-isomorphic indecom- 
posable direct summands, where rx denotes the number of positive roots of A/f , that is, the sum of 
the number of positive roots of each connected component of Aj^ . 

In the sequel we shall always regard modAj^ as the subcategory of modA whose objects are 
the A-modules supported on K. 

Proposition 4.1 As above let K = l\J . Then the following hold: 

( i) A A-module M with no projective indecomposable direct summand satisfies ^xt\[M ,N) = 
for every N G Sub Qj if and only ifM = t{U) with U G modA^:. In other words, 

(Subgy)^ = add(T(modA/f) UaddA). 

(ii) A A-module N with no projective indecomposable direct summand satisfies Ext]^[T{U),N) = 
Ofor every U G mod A/f if and only ifN G Sub Qj. In other words, 

(T(modA/f))-L = add(Sub2/UaddA). 

Proof — (i) By [i, Prop 5.6], M satisfies the above property if and only if 

HomA(T-i(M),e^)=0. 

Now if /: A — > 27 is a nonzero homomorphism, then /(A) is a submodule of Qj and its socle 
contains a module Sj with j G /. Therefore A has a composition factor isomorphic to Sj and 
A modA/f. Conversely, if A has a composition factor of the form Sj with j £ J we can find a 
submodule B of A such that the socle of A/B contains only copies of Sj. Hence A/B embeds in 
a sum of copies of Qj, and HomA(A,27) ^ 0. So we have proved that HomA^r^^ {M),Qj) = 
if and only if all the composition factors of U = T^'(M) are of the form Sk with k £ K, that is, 
U G modA/f. This finishes the proof of (/). 

(ii) By part (i), if G Sub 2/ then Ext\{T{U),N) = for every U G modA/f. Conversely, if 
G modA is such that Ext]^{T {U),N) = Ext]^{N, t{U)) = for every U G modA^, then by taking 
U = Sk {k £ K) and using the classical formula 

Exti(A,B) ~DHom^(T-^(B),A) 

we get that \lom ^(Sii,N) = 0. Therefore, every non-zero homomorphism from Sk to N factors 
through a projective-injective A-module, which can only be Qk- This implies that Qk is a summand 
of A^, contrary to the hypothesis. Hence we have that 'iiora\{Sk,N) = 0, and since this holds for 
every k£K, 'it follows that G Sub Qj. □ 

We can now give an alternative description of the modules L, of Proposition 13.21 We denote 
by qk {k G K) the indecomposable injective A/f-modules, that is, qk is the injective hull of Sk in 
modA/f. 
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Proposition 4.2 Let i e I. If pL (/) = j G J then Li = Qj = Pi. Otherwise, if lJ.{i) = k £ K then 
Li = ^{qk). 

Proof — Clearly, by definition of Li, if pL{i) = j £ J then L, = Qj = Pi. On the other hand, for 
every U € modAjf we have 

Exti{riU),riqt))^Exti{U,qk)=Exti^{U,qk)=0, (keK). 

Hence, by Proposition 14. ll (ii). we have T{qk) G Sub 2/. Now, by Proposition 14. ll (i). x{qk) is Ext- 
orthogonal to every module N € Suh Qj, therefore T:{qk), which is indecomposable, is one of the 
Ext-projective modules L,- of SuhQj. Finally, since T = the head of T(^yt) is Si with / = IJ.{k), 
so z{qk) = Li. □ 



5 The functors and 

In this section we introduce certain endo-functors S'i and (^-^ of modA which we use to construct 
rigid A-modules. These functors should be seen as the Ufts to modA of the maps e-"'"' and (ej)™^" 
from C[A^] to C[A^] defined by 

er''f = {e'^/k\)f where k = msix{j \ ej f 0} , 

and 

{ejr'^^f={ef/n)f where / = max{j | ejV 7^ 0}. 

5.1 For M € modA and / G /, let mJ(M) denote the multiplicity of Si in the socle of M. We 
define an endo-functor of modA as follows. For an object M £ modA we put 

c^;{M)=M/sf"'^^''K 

So we get a short exact sequence 

If f : M ^ N is a homomorphism, we can compose it with the natural projection N (N) to 
obtain f : M ^ S'^{N). The 5,-isotypic component of the socle of M is mapped to by /, hence / 
induces a homomorphism <^.^(/) : 4^(M) ^-{N). Clearly, S",^ is an additive functor. 

Proposition 5.1 The functors (i E /) satisfy the following relations: 

(i) ^t^t ^ 

(ii) (o^S'j = S'jCo-' ifi and j are not connected by an edge in A. 
(Hi) = S'jS'^S'j ifi and j are connected by an edge in A. 
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Proof — Claim (i) is evident. Next consider the largest submodule M,- y of M whose compo- 
sition factors are all isomorphic to Si or Sj. If / and j are not connected by an edge in A then 
Extj^(5',-,Sy) = Extj^(Sy,5',) = 0, hence M;y is semisimple, and one clearly has 

^.1'^J(M) = ,^^jS'^{M)=M/Mi^j. 

If / and i are connected by an edge in A, an elementary calculation in type A2 shows that 

{Mi,j) = ^Jfg;.V/(M,-j) =0. 

It follows that 

4 ^."^(M) = ^/<^.V/(M) =M/Mi,j. 

□ 

Let {i\ , . . . be a reduced word for w G W. Proposition 15. 1 [ implies that the functor (^j • • ■ 
does not depend on the choice of the reduced word. We shall denote it by S^. 

5.2 For M E mod A let mi{M) be the multiplicity of Si in the top of M. We define an endo-functor 
Si of modA as follows. For an object M G modA we define S'i{M) as the kernel of the surjection 

If f : M —>■ N is a. homomorphism, f{(oi{M)) is contained in £'i{N), and we define 

as the restriction of / to S'i{M). Clearly, S'i is a functor. Alternatively, we could define S'i as the 
composition of functors 

(1) c^i = S<S,^S, 

where S is the self-duality of modA introduced in [14., §1.7]. This shows immediately that the 
functors satisfy analogues of Proposition 15.11 In particular, we have for every w G W a well- 
defined functor 

Proposition 5,2 IfM is rigid then <§i{M) and <^i {M) are rigid. 

Proof — Let M be a rigid module with dimension vector jS . We use the geometric characterization 
of rigid A-modules given in [15, Cor. 3.15], namely, M is rigid if and only if its orbit in the 
variety of A-modules of dimension vector j8 is open. 

Let p = mi{M) and ji' = ji — In ||28] §12.2], Lusztig considers, for ^ G N, the subvariety 
i g of Ap consisting of all A-modules N with mi{N) = q. He introduces the variety Y of triples 
{t,s,r) where t G Api jQ, s G A^jp and r : t ^ s is m injective homomorphism of A-modules. 
Let /?! : F ^ ^/3',(,o ^nd p2'-Y ^ ^P,i,p denote the natural projections. It is easy to check that 
= ^^(w)' ths orbit of (^iiN) in Api. By 128] Lemma 12.5], p2 is a principal Gpi- 
bundle, and the map {t,s,r) 1-^ is a locally trivial fibration p\ :Y —>■ Api jq x Jq with fibre 
isomorphic to for a certain m G N. Here, Jq stands for the set of all injective graded linear 
maps from Vpi to Vp. It follows that if is open in A^ then p'iP2^{^m) is open in Api^Q x Jq, 
and ffsi{M) is open in A^/ , q- Since A|3/ has the same pure dimension as Aj^t [281 Th. 12.3], we 
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conclude that Gs.(m) is open in A^/. This proves the claim for Si{M). The result for {M) then 
follows from ([U. □ 

If M is a rigid A-module with dimension vector j3 then is an irreducible component of 
A^. So the functors yield maps which associate to an irreducible component containing a rigid 
module, other irreducible components, also containing a rigid module. By |[23i . these maps cor- 
respond to certain arrows of Lusztig's coloured graph for the enveloping algebra IJ (n) of Dynkin 
type A (see [29, §14.4.7, §14.4.15]) or, equivalently, to certain paths in Kashiwara's crystal graph 
of f/(n). 

5.3 The functors Si and S'^ can be used to construct rigid A-modules. Start with Q = (BieiQi- 
This is a projective-injective module, hence a rigid module. Let i = (/i , . . . , iV) be a reduced word 
for wq. We define a rigid module T^^ by induction as follows. Put ^r^''^^^ = Q, and 

Then define T.^ := ^r(i). 

Example 5.3 In type A3, let i = (2, 1,3,2, 1,3). We have 

/ / \ \ 

2 13 2 

/ \ / \ 

1 2 3 

Here the graphs display the structure of the injective A-modules. Thus, Qi is a uniserial module 
with socle Si, top ^3 and middle layer ^2. (In the sequel we shall frequently use graphs of this type 
to represent examples of A-modules.) Now, 

tr(6) = e 23 = 4(23) 2=1 02- 

\ 



2 



Next, 



tr(5) = 4(tr(6))0gj = 1 3 0Q. 

2 2 

Similarly we get 

tr(4) =10 3 2 02, '^r(^) =10 2 1 2, 

/ \ / \ 

13 12 

tr(2) =1 2 3 2, '^^C) =10 3 2 2 = r.^ 

\ / / \ 

2 2 13 



5.4 Similarly we can define a rigid module Tj inductively as follows. Put 7^''+^) = Q, and 

r« =(§;, (r(*^+i))0P,,, (i^/t^r). 

Then define 

7] ■= T^^\ 

In fact, we have Ti = ST^ . In particular, Ti and have the same number of indecomposable direct 
summands, and their endomorphism algebras have opposite Gabriel quivers. 
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5.5 Let Wk be the subgroup of W generated by the Sk {k £K). Let Wq denote the longest element 
of Wk. We have i{w^) = rK- 

Proposition 5.4 For any A-module M, we have 

Sl^^{M)=M/dj{M). 

Proof — It is easily checked that for every k G K, S\{qk) = 0. This implies that for every 
N € modA;^ we have (^^^{N) = 0. Therefore, if N is the largest submodule of M contained in 
mod A^-, we have (M) = M/N, and the result follows. □ 

Proposition 15.41 shows that the functor (f^^ : mod A Sub Qj is left adjoint to the inclusion 
functor ij : Suh Qj —)■ mod A (see e.g. [2, §2, p. 17- 18]). In other words, there are isomorphisms 

HomA(M,A^) ^Homsuba(<^(M),A^) 

functorial in M G mod A and € Sub Qj. 

In particular, taking K = {k}, we see that (f^' is left adjoint to the inclusion functor lj-{kj. 
Similarly, S'^ is right adjoint to the inclusion functor of the subcategory Facf/_j,t}. 

6 Generalized minors and maximal rigid modules 

6.1 For / G / and u,v GW, let A„|-jij.) denote the generalized minor introduced by Fomin and 
Zelevinsky |9i §1.4]. This is a regular function on G. We shall mainly work with the restriction of 
this function to A'^, that we shall denote by £)„{fi7,),v(07,)- It is easy to see that O^jf^.j = unless 
m(GJ;) is less or equal to v(GJ,) in the Bruhat order, and that 0„(n7,),H(n7,) = 1 for every / G / and 
ueW (see [4l. §2.3]). 

6.2 In 1151 §9] we have associated to every M G mod A a regular function 9^ G C[A'^], encoding 
the Euler characteristics of the varieties of composition series of M. In particular, one has 

(2) 9Qi=Dtj,,^wo{m,), 

More generally, it follows from nH Lemma 5.4] that for m, v G W we have 

6.3 To a reduced word i = (/i , . . . , iV) of wq, Fomin and Zelevinsky have attached a sequence of 
minors A(^,i) defined as follows (see |[T4l §5.3]). Here k varies over [— — 1] U [1,''], 

and 

where v>^: = Sj^Sj^ ^ •••54.^,. We shall denote by D(^,i) the restriction of A{k,i) to N. There are 
n indices Ij (1 ^ j ^ n) in [l,r] such that D{lj,\) = D^j = 1. The remaining r — n indices in 
[l,r] are called i-exchangeable. The subset of [l,r] consisting of these i-exchangeable indices is 
denoted by e(i). The functions D{k,i) {k G [— «, — 1] Ue(i)) form one of the initial clusters for the 
cluster algebra C[N] BlflH. 
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Proposition 6.1 Let i = (/i , . . . , jV) be a reduced word for wq. Then the following hold: 

( i) Ti is a basic complete rigid A-module. 

( ii) We can denote the r indecomposable direct summands of Tj by in such a way that 

(pT,=D{k,^{i)), {kG[-n,-\]Ue{n{i))), 
where /x(i) = . . . ,jj.{ir)) is the image ofi under the Nakayama involution (see ^3.1\l . 

Proof — One has ioi{Pj) = Pj if j / /. Moreover, since Pi has a simple socle, all its submodules 
are indecomposable. It then follows from the inductive definition of Tj that the indecomposable 
direct summands of T\ are the projective modules Pi and all the nonzero modules of the form 

Mu = <^iA2---<^k{Pk), (iJ^^^r). 
Using Equation ([3]l and the fact that Pi = we thus get immediately 

where u^k = ^ii ■ ■ ■ ^k- Now, 

and it follows that (pM^ = D(/c,/i(i)). Note that the n indices k € [l,r] which are not /x(i)-exchan- 
geable give cpM^ = 1, hence the corresponding modules are zero. Therefore, taking into account 
the n modules Qi, we see that Ti has exactly r pairwise non-isomorphic indecomposable direct 
summands and projects under the map M i— > (pM to the product of cluster variables 

D{k,n{i)), {k£[-n,-l]Ue{n{i))). 

□ 

Proposition 16.11 gives a representation-theoretic construction of all the initial clusters of C[N]. 
Note that this description is different from that of fTT] which was only valid for the reduced words 
i adapted to an orientation of the Dynkin diagram. It is known (see [4. Remark 2.14]) that all these 
clusters are related to each other by mutation. Therefore, using [. 14] and [.15] we know that the 
exchange matrix of the cluster 

{Dik,n{i))\ke[-n,-l]Ue{nm 

coincides with the exchange matrix of the rigid module 7,. Hence, using f?], we have an easy 
combinatorial rule to determine the exchange matrix of Ti for every i, or in other words the Gabriel 
quiver of its endomorphism algebra. 

6.4 For u,v £W and / G / we have 
It follows that 

This, together with Proposition 16. 1[ implies that 
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Corollary 6.2 The rigid module is basic and complete in mod A. Its r — n non-projective 
indecomposable direct summands = STk satisfy 

"Pr/ = 'C>„^,(n7,j,vvo(en„), e e(i)), 

where u^k = • ■ • ^ik- D 



Example 6.3 We continue Example 1531 We have 

A<^2(f3l),Wo(£i7|) = A-2ii(S7i),H'o(roi) = "PSj) 

■Oj,^,(CJ2),Wo(OJ2) ~ -^i2(f<'2),Wo(ti72) = 2 

/ \ 



7 Complete rigid modules in Sub Qj 

7.1 For a A-module T, we denote by r(r) the number of non-isomorphic indecomposable direct 
summands of T . 

Proposition 7.1 Let T be a rigid module in Sub Qj. We have r(r) ^r — rx- 



Proof — We may assume without loss of generality that T is basic. Let T' be a basic rigid 
A/f-module without projective summands. Then by [19| we know that r(r') ^ rK — \K\, and 
by lfT4l we can assume that this upper bound is achieved, that is, we can assume that T' has 
rx — \K\ indecomposable summands. It follows that T(r') is a basic rigid A-module with r^ — \K\ 
indecomposable summands. By Proposition 14. 1[ no summand of T(r') belongs to Sub 2/, since 
such a summand would have to be the T-translate of a projective A/f-module. Therefore the A- 
module T" = T ® T(r') Qk is basic and rigid. Here we use that for k £ K, the injective module 
Qk is not in Sub Qj. By IHl we have Z{T") ^ r, hence 

I(r) + {rK -\K\) + \K\ = I(r) +rK^r 

□ 



Note that r — rK = dimNK = dimBj^\G. 
Definition 7.2 A rigid module T in Sub Qj is called complete if r(r) = r — rK- 
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7.2 We can write wo = WqVk with ^(wq ) + ^(v/j) = £{wo). Therefore there exist reduced words 
i for wo starting with a factor (/i , . . . , ir^) which is a reduced word for Wq . 

Proposition 7.3 Let i = {ii, . . . ,ir) be a reduced word for wq such that (/i , . . . , ) is a reduced 
word for Wq . Then has r — r^ non-isomorphic indecomposable direct summands in Sub Qj. 

Proof — The indecomposable direct summands of are the Qi {i G /) and the modules 

By Corollary 16.21 these r summands are pairwise non-isomorphic. For j > r^, by Proposition 15.41 
we have mJ G Sub Qj. Taking into account the n non-exchangeable elements, we have r — n — r^ 
such modules. Moreover, again by Proposition 15.41 we have 

nI ■■= 44 • • ■ 4, = <^lKQk G Sub Qj, {kGK). 

Let Sk = max{s ^ rK \ is = k}. Then M}^ = belongs to Sub Qj. Finally, since for j £j we have 
obviously Qj € Sub Qj, we have found r — n — rK + \K\ + \J\ = r — rK summands of in Sub Qj. 

□ 

Proposition 17.31 shows that there exist complete rigid modules in Sub Qj, and gives a recipe 
to construct some of them. Note that the modules L, (/ e /) occur as direct summands of every 
complete rigid module T in Sub Qj. This follows immediately from the fact that the L, are Ext- 
projective and Ext-injective in Sub Qj. 

7.3 Proposition 17.31 is based on properties of the functor (fjif ■ ^ related result is given by the 
next proposition. Following lyama, we call a A-module T maximal 1 -orthogonal in Sub Qj if 

addr = {M G Sub 2/ | Ext\{T,M) = 0}. 

Clearly a maximal 1 -orthogonal module T is maximal rigid in Sub Qj, that is, it is rigid, and if 
X £ Sub Qj is such that T X is rigid then X G add T . 

Proposition 7.4 Let T be a maximal rigid module in mod A. Then S'^f^^T) is maximal 1-orthogo- 
nal in Sub 2/. 

Proof — By Proposition Ell 4^(7") is rigid, so if M G add^^^{T) then 

Ext;(4,(r),M)=o. 

Conversely, let us assume thatM G Sub Qj is such thatExt\((fJjf (7^),*^) = 0- 

Let / : r' ^ M be a minimal right add J-approximation. Since A G add T, f is surjective and 
putting T" = ker/ we get an exact sequence 

O^T" ^T' ^0. 

By Wakamatsu's lemma, it follows that Ext{{T,T") = (see [2. Lemma 3.1]). By |fT5l. Th. 6.4], 
we know that T is maximal 1 -orthogonal in mod A, hence T" G addT. 
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Now, since M G SuhQj we have dj{M) = and Bj{T") ~ Bj{T'). Therefore we get an exact 
sequence 

o^sUt")^sUt')^m^o. 



^0 



But <^Ik{T") e add(fj^(r), so by assumption 

Exti(<,(r"),M) =Exti(M,^J,(r")) =0 
and the sequence splits. Hence M is a direct summand of S\ (r') and M G add S'\ (T), as required. 

□ 



7.4 It follows from ifTTl Cor. 8.7] that every maximal rigid module in Sub Qj is complete. 
Proposition I7.4l then implies that for every maximal rigid module T G mod A, the module (§\{T) 

VVq 

is complete rigid in Sub Qj. We will not make use of this result in the sequel. 

8 Mutations in Sub 2/ 

8.1 Let X © r be a basic complete rigid module in SuhQj with X indecomposable and not 
Ext-projective. Let V be a basic rigid module in modA^f without projective summand, and let us 
assume that = rK—\K\. Then, by Proposition 14.11 X®T ® t(V) © Qk is a basic maximal 
rigid module in mod A. 

Let / : T'^X be a minimal right add(r)-approximation. Since T contains as a summand the 
module L = ®jLj, which is a cover of Sub Qj, the map / is surjective. Let Y be the kernel of /, so 
that we have a short exact sequence 

(4) ^ F ^ r' 4 X ^ 

where g denotes inclusion. Since T' belongs to Sub 2/ which is closed under taking submodules, 

Y also belongs to SvibQj. Using the dual of |[T5l Proposition 5.6], we get that g is a minimal left 
add (r)-approximation, T (BY is basic rigid, Y is indecomposable and not isomorphic to X. Again 
by Proposition |4J] we have that F © T © t(V) © Qk is a basic maximal rigid module in mod A. By 
ifTSi this is the mutation of X © T © t(V) © Qk in the direction of X. This shows in particular that 
/ and g are in fact add {T © TiV) © 2/f )-approximations, and that Y is the unique indecomposable 
module in SwhQj non-isomorphic to X and such that T ©F is complete rigid. By ifTSl we have 
another short exact sequence 

(5) ^ X ^ r" A F ^ 

where h and / are add {T © t(V) © 2/s:)-approximations. Since Sub Qj is closed under extensions, 
T" is in Sub 2/. Hence h and / are also add (r)-approximations, and in particular T" does not 
depend on the choice of V. It also follows from ITSl Corollary 6.5] that dimExtj^(X,F) = 1, hence 
the short exact sequences (01), ^ are the unique non-split short exact sequences between X and F. 
To summarize, we have obtained the following 

Proposition 8.1 Let X ®T be a basic complete rigid module in SuhQj with X indecomposable 
and not Ext-projective. There exists a unique indecomposable module F 9^ X Sub Qj such that 

Y ®T is a basic complete rigid module in Sub Qj. Moreover, dimExt\{X ,Y) = 1 and if&, © are 
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the unique non-split short exact sequences between X and Y, then f,g,h,i are minimal add [T)- 
approximations. □ 



In the situation of the above Proposition, we say that 7 © T is the mutation ofX(BT in the 
direction ofX, and we write Hx{X®T) = Y ®T. Let [/ = Z © T. Let B = B{U © t:{V) © Qk)° 
be the exchange matrix of the maximal rigid module U © T(y ) © Qk- The (r — r^) x [r — rK — n) 
submatrix of B whose rows are labelled by the indecomposable summands of U and columns by 
the indecomposable summands of ?7 \L is called the exchange matrix ofU, and denoted B{U)°. 
By the discussion above, it contains all the information to calculate the mutations of U in all the 
r — rg — n directions. Moreover, the submatrix of B whose rows are labelled by the summands of 
T(y) © Qk and columns by the indecomposable summands of U \ L has all its entries equal to 0. 
Taking into account the results of ifTSl . this implies the 

Proposition 8.2 Let U be a basic complete rigid module in Sub 2/. Write U = ?7i © • • • © Ur-rK' 
where the last n summands are Ext-projective. Let k ^ r — rK — n. We have 

B{^u,iu)r=^ik{Biur), 

where in the right-hand side }Xk denotes the Fomin-Zelevinsky matrix mutation. □ 

9 Cluster algebra structure on C[N/^] 

9.1 The next proposition relates the coordinate ring C[Nk] to the subcategory Sub Qj. 
Proposition 9.1 The algebra C[Nk] is isomorphic to the subspace ofC[N] spanned by the set 

{(pM\MeSuhQj}. 

Proof — By l2.5[ C[A^a:] is isomorphic to the (non direct) sum of the subspaces 

pr/(L(A)), (XeUj), 

ofC[N]. It was shown in [13, Th. 3] that, if A = Zjejaj^j and Q{X) = ejejQf', then pr^(L(A)) 
is spanned by the (pM where M runs over all submodules of Q{^)- The result follows. □ 

9.2 Following 17.21 we introduce the set R(wo,K) of reduced words i = (i',i") for wq starting 
with a reduced word i' of Wq. By Proposition 17.31 if i G R{wo,K), the basic complete rigid module 
Ti has a unique direct summand which is a complete rigid module in Sub Qj. We shall denote this 
summand by Uj. If j = (j',j") is another word in R{wq,K), we can pass from i' to j' by a sequence 
of 2-moves and 3-moves, and similarly from i" to j" by a sequence of 2-moves and 3-moves. 
Using H Remark 2.14], this implies that Ti and j//) are connected by a sequence of mutations. 
Moreover, the definition of the modules Ti shows that all these mutations will leave unchanged the 
direct summand Ui € Sub Qj. Similarly, 7(j',i") and Tj are connected by a sequence of mutations 
and it is plain that they all take place in Sub Qj. Hence the modules Ui and Uj are connected by a 
sequence of mutations in Sub Qj. To summarize, we have proved that 



18 



Lemma 9.2 The set Sij of basic complete rigid modules in Sub 2/ which can be reached from Ui 
by a finite sequence of mutations does not depend on the choice of i£ R{w(j,K). □ 



Now, exactly as in flSl . we can project on C[A^/f] using the map M >—>■ cp/^. More precisely, 
put dK = r — rK = dimA^A:, and for T = Ti © • • • © € SSj, let x(r) = {(pr, (pTd^)- The next 
Theorem follows from the results of Section [8] and from the multiplication formula of |[T6l . 

Theorem 9.3 (i) {x{T) \ T £ ^j} is the set of clusters of a cluster algebra £/j C C[Nk] of rank 
dK — n. 

(ii) The coefficient ring of sij is the ring of polynomials in the n variables ^l- {i S /). 

(Hi) All the cluster monomials belong to the dual semicanonical basis ofC[NK], and are thus 
linearly independent. 

□ 



9.3 We now proceed to describe in detail initial seeds for s^j. 



9.3.1 Let i = (/i , . . . , ir) E R{w(),K). Put = m for m = 1 , . . . , n. As in 16.31 set m^^ = ■ ■ • 5,„, 
if m = 1 , . . . , r, and u^,„ = e the unit element of IV if m < 0. Then, by Corollary |6.2[ the cluster of 
C[A'^] obtained by projecting T^ consists of the r functions 

(6) (Pim,i) = A,^,„(G7„„),vvo(G7„„), (m G [-«,-!] ^e{i)). 

Moreover, T^ = STi, where, as seen in l6.3[ T, projects on one of the initial seeds of lH. By flSl 
the exchange matrix of a cluster seed of C [A'^] is a submatrix of the matrix of the Ringel form of 
the endomorphism algebra of the corresponding complete rigid module. It follows from 15.41 that 
the exchange matrix of the seeds corresponding to Tj and T^ are given by the same combinatorial 
rule, which is described in [|4j|. We shall recall it for the convenience of the reader. 



9.3.2 For m G [—n, — l] Ue(i), let m+ = min{/ G [l,r] | / > m and // = /„,}. Next, one defines a 
quiver F, with set of vertices [— 1] Ue{i). Assume that m and / are vertices such that m < I 
and {m, 1} n e{i) ^ 0. There is an arrow m ^ / in Fj if and only if m+ = /, and there is an arrow 
/ — > m if and only if Z < m+ < /+ and a;,„^,-, < 0. Here, (a/;)i^,j-^„ denotes the Cartan matrix of the 
root system of G. By definition these are all the arrows of F,. Now define an r x (r — n)-matrix 
B{i) = {b,„i) as follows. The columns of B{i) are indexed by e(i), and the rows by e{i) U [— n, — 1]. 
Set 

1 if there is an arrow m ^ / in Fj, 



— 1 if there is an arrow Z ^ m in Fj, 
otherwise. 



9.3.3 Finally, as in 17.21 for ^ G ^ let t^ = max{f ^ r^ | it = k}. If j G J, set tj = —j. It follows 
from 17. 2 1 that 

x{Ui) = {(p{m,i) \me]rK,r]ne{i)}[j{(p{ti,i) \ /G/}. 

This is the cluster of our initial seed for Here the first subset consists of the r — r^ — n cluster 
variables. The second subset consisting of the n generators of the coefficient ring is contained in 
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Figure 1 : The graph T\. 



every cluster. The corresponding exchange matrix is the submatrix of B{\) with columns labelled 
by ]rK,r\ f\e{\) and rows labelled by (]r/f ,r] ne(i)) U {tj \ i E /}. Let us denote it by B{i,J). Then 
our construction yields 

Proposition 9.4 For every i G R(wo,K), the pair (x{Ui),B(i,J)) is an initial seed of the cluster 
algebra s^j C O^NkX □ 



Example 9.5 Let G be of type Aj, that is, G = S'Le. Then r = 15. Take 7 = { 1 , 3}. Then we have 
= {2,4,5} and rjf = 4. The word i = (2,4,5,4, 1,2,3,4,5,2,3,4,1,2,3) belongs to/?(wo,^) : 
the subword (2,4,5,4) is a reduced word for Wq . We have 

e(i) = {1,2,3,4,5,6,7,8,10,11}. 

The graph T\ is shown in Figure [T] The vertices 5,6,7,8,10,11 (in bold type) represent the 
cluster variables of the initial seed of s^j, and the vertices —1, 1,-3,4,3 (in squares) represent the 
generators of the coefficient ring. The exchange matrix is 



S(i,7) = 



/o 
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0^ 



where the rows of B{i,J) are labelled by {5,6,7,8,10,11,-1,1,-3,4,3} and the columns by 
{5,6,7,8,10,11}. We have 

<p(5,i) =D3,6, <p(6,i) =D23,56, <P (7, i) =-0236,456, <P (§,»)= -02356,3456, 
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9(10,i) =D36,56, 9(11,0=^356,456, <i!>(-l,i) = Dj.e, <p(l,i) = Do^se, 

(p(-3,i) =Di23.456, <P (4, i) =D 1236,3456, <?>(3,i) = -Di2356,23456- 

Here, since we are in type A5, the generalized minors are simply minors of the upper uni triangular 
6x6 matrix of coordinate functions on A'^. More precisely, for w in the symmetric group the 
weight w(GJ,) indexing a generalized minor can be identified with the subset w([l,/]) of [1,6] of 
row or column indices of the minor. This is the convention we have used. o 

9.4 We end this section by stating the following 
Conjecture 9.6 We have £/j = C[Nk]. 

The conjecture will be proved for G of type A„ and of type D4 in 110.41 It will also be proved for 
J = {n} in type D„ in Section [T2l and for 7 = {1} in type D5 in Section [T3l 

10 Cluster algebra structure on C[5^\G] 

In this section we lift the cluster algebra £/j C C[A^a'] to a cluster algebra ^/j C C[B'^\G]. 

10.1 Let (x(r),6) denote a seed of Let Xj^ = (pr^ be a cluster variable in x{T), and denote 
by xl the cluster variable obtained by mutation in direction k. The exchange relation between Xk 
and xl is of the form 

Xkxl =Mu+Nk, 

where Myt and Nk are monomials in the variables of x(r) — {xk}. We have two exact sequences in 

Subgy 

where Xk,Yk^ add T, and 

The following proposition is a particular case of a result in ifTSl . 
Proposition 10.1 With the above notation, for every j we have 

6im\iom\{Sj,Tk) + Am\\iomf^{Sj,T^) = max{dimHomA(5'y,Xyt), dimHomA(5'j,7^)}. 

□ 

Recall from Section [23] the definition of aj{f) for / G C[A^^]. If / = (pM for some A-module M, it 
follows from |13| that aj{f) = dimHomA(5y,M), the multiplicity of Sj in the socle of M. Putting 
together Proposition 1 1 0. 1 1 and Lemma [231 we thus have 

(7) Xkxl = iXkMk + VkNk, 

where jXk and Vk are monomials in the variables Ajg^ (7 G J) without common divisor. More 
precisely, 

(8) H = Y\K%^^^, v^ = nA^^^, 
where 

(9) ttj = max{0, dimHomA(5'y,yjt) — dimHomA(5'y,Xjt)}, 

(10) j8y = max{0 , dimHomA(5j,Xjt) — dimHomA(5'y, F^;)}. 
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10.2 It follows that the elements x where x runs through the set of cluster variables of £/j form 
the cluster variables of a new cluster algebra contained in C[B^\G]. More precisely, for T = 
Ti(B---®Td,e ^j, let x(r) = , . . . , ^ } U {Ac,^,cj^. | j G J}. 

Theorem 10.2 (i) {x{T) \ T e ^j} is the set of clusters of a cluster algebra s^j C C[B^\G] of 
rank cIk — n. 

(ii) The coefficient ring of £/j is the ring of polynomials in the n+\J\ variables (p^. {i G /) and 

(Hi) The exchange matrix B attached to x{T) is obtained from the exchange matrix B ofx{T) by 
adding \J\ new rows (in the non-principal part) labelled by j £ J encoding the monomials 
Uli- and V]^ in Equations (fT]) and dS]). More precisely, the entry in column k and row j is equal 
to 

bjk = dimHomA(5'y,X/;) — dimHomA(5y,7^.). 

Proof — The only thing to be proved is that the enlarged exchange matrices B of (iii) follow the 
matrix mutation rule of Fomin and Zelevinsky. To do that, let us introduce some notation. Let bik 
denote the entry of B = B{T) on row / and column k. Here k runs through {\,. . . ^dx — n} and / 
runs through { 1 , . . . , t/jf } U 7. For k £ {\,. . . ,dK — n} the mutation of T in direction k comes from 
the two short exact sequences 

Fix Z G { 1 , . . . , Jjf - «} and let us consider the mutation Hi{T) = T,* ®T /Ti.We denote by B' = [b'-i^] 
the exchange matrix attached to IXi{T), as defined in (iii). We have to show that b\j^ = —bik if i or 
k is equal to I, and otherwise 

,/ , , bii\bik\ + \bii\bik 
bik = bik + ^ • 

(a) By construction this holds for / G {1, . . . ,dK}, so we shall now assume that / is an element j 
of 7. 

If ^ = /, the two short exact sequences used to define bjk and b'j^. are the same but they are 
interchanged, so it is plain that b'jj^ = —bj^. 
From now on we assume that k ^ I. Let 

denote the two short exact sequences inducing the mutation of /i/(r) in direction k. If bik = then 
b'.j^ = bik for all / G {1, . . . jcf^:}. It follows thatX!^=Xk and 7/ = Yk, hence 'T^ = T^, b'^^ = bjk, and 
the result is proved. Hence we can assume that bn_ ^ 0. 

Assume that bik > 0. For X,F G mod A we shall use the shorthand notation 

[X,F] =dimHomA(X,y). 

We have 

[Sj,Xk]-[Sj,Yk] = - £ bik[Sj,Ti] - £ bik[Sj,Ti] = -'£bik[Sj,Ti], 

bik<0 fttt>0 i 

where the sums are over / G { 1 , . . . , <i/f }. Now, for / G { 1 , . . . , <i/f }, it follows from (a) that b'^^ = bik 
unless bii > in which case b'-i^ = bik + bubik. 
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(b) Let us further assume that bji > 0. This impUes that [Sj, Tf] = [Sj,Xi] — [Sj, T/]. Now, using 

that 



i 

we calculate 



b[,<0 



[Sj , Xl] = b,u ( [Sj ,X,]-[Sj,Ti])- £ {bik + babik ) [Sj bi^ [Sj , T^] 



bik+bi,b,k<0 %<0 



[SjJL]= L {bik + biibik)[Sj,Z]+Y,bik[SjJi]. 

bii>0 bii^O 
bik+bi,bit>0 bik>0 



This implies that 



[Sj,X[\-[Sj,Yl\=hu{[SjM-\^hm- L (% + ^7%)[5j,7]-]- £ biASjJh 

= b,k[Sj,x,]- £ (z,;^ + z,;/%)[5y,7]-]- £ ^-il^y,?;-] 

bii>0 biis^O 

= -Y,bik[Sj,Ti]+b,k ( [Sj,X,] - £ bu[Sj,Ti] I . 

Hence 

[Sj,X[\ - [Sj,Yl\ = [SjM - [Sj,Yk\ +bik{[Sj,X,] - [SjM. 

that is b'jf^ = bjk + bi^bji , as required. 

(c) Assume now that bji ^ 0. This implies that [5^, Tj*] = [Sj,Yi] — [Sj, Ti], and the same calcu- 
lation as above now gives 

[Sj,xl]-[SjX] = [Sj,Xk]-[SjM 

that is, b'jj^ = bjic. This finishes the proof when bik > 0. The case bik < is entirely similar. □ 

Note that cIk + |^| is equal to the dimension of the multi-cone over B^\G. Note also that the 
clusters of £/j and £/j are in natural one-to-one correspondence, and the principal parts of the 
exchange matrices of two corresponding clusters are the same. This shows that £/j and £/j are 
both of finite cluster type or of infinite cluster type, and if they are of finite type, their types aie 
the same. 

Example 10.3 We continue Example 19.51 Let us denote for short by the functions (p{m,i) of 
Example 19.51 Thus we have 1 1 minors 



in C[Nk]- It is straightforward to calculate their lifts to C[B^\G]. One gets 

■^^5=^126, -^6 ='^156; ■^7=^145, = A134, Xio=Ai25, Xn = A124, 

X-l = Ag, Xl = A2A156 — A1A256, X-3 = A456, X4 = A345, X3 = A234. 
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In these formulas, all minors are flag minors, hence we have indicated only their column indices. 
For example, using the fact that Dj j is a minor of an upper unitriangular matrix, we have, 

■^8 = ^2356,3456 = ^23,34 = ^123,134- 

Hence, fg = Ai23,i34 = A134. A more interesting example is 

X\ = Dis,56 = ^1,2^23,56 — ^123,256 = ^1,2^123,156 — ^123,256- 

Hence, 

■^1 = Ai,2Ai23,156 — Ai23,256 = A2A156 — Ai A256. 

Note that xi cannot be written as a flag minor on G. (In representation theoretical terms, this is 
because the socle of the indecomposable rigid A-module L4 attached to x\ is not sirnple : it is 
isomorphic to 53.) Since xi is one of the generators of the coefficient ring of £/j (that is, 
L4 = P4/S2 is projective in Sub Qj, see Proposition 13. 2I ). it belongs to every seed of the cluster 
structure of This example shows that, in contrast to the case of the full flag variety, the cluster 
algebra £/j of a. partial flag variety may have no seed consisting entirely of flag minors. 
Finally, the exchange matrix for this seed of £/j is 
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It is obtained from the matrix of Example |9.5| bv adding the last two rows labelled by Ai and A123. 
The two nonzero entries in these rows correspond to the two exchange relations for fg and xn . o 

10.3 We now show that in type A„ our algebras si/y-j coincide with the cluster algebras on 
coordinate rings of Grassmannians considered in jflOl for j = 2, and in 1321 for general j. To do 
so, it is enough to check that one of our seed for ^/j^j coincides with a seed of f32l. 

10.3.1 In the case of type A„ and / = {j}, the rule described in Proposition 19 .4 1 gives us a unique 
initial cluster for ^{y}. Indeed, if i = (i',i") and j = (j',j") are two elements in R{wo,I — {j}), then 
i" and j" are related by a sequence of 2-moves, and the corresponding clusters are therefore equal. 
This unique initial cluster of consists of the minors Dc where C belongs to the following list: 

{1,... ,7-1,7 + 1}, {1,... ,7-1,7 + 2}, ...,{l,...,j-l,n + l}, 

{l,...,7-2,7,7 + l}, {1,..., 7-2,7 + 1,7 + 2}, ...,{l,...,j-2,n,n + l}, 
{1,..., 7-3, 7-1, 7,7+1}, {1,..., 7-3, 7,7+1, 7+2}, ...,{l,...,j-3,ii-l,n,n+l}, 
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1235 ^1236 ^1237 ^1238 




Figure 2: The grid for n = l and j = 4. 



{l,3,...,;,j + l}, {1,4,. ..,7 + 1,7 + 2}, . . . , {l,n - j + 3. . . ,ii,n + 1}, 

{2,...,j + l}, {3,...,j + 2}, ...,{n-j + 2,...,n + l}. 

The n subsets in bold type correspond to generators of the coefficient ring, and therefore cannot 
be mutated. Here we use the same notation as in Example ll0.3l for the flag minors in type A. Note 
that it is not obvious from Proposition 19.41 that all elements of this initial cluster can be written 
as flag minors Dc- It turns out to be true and not difficult to check in this special case. From the 
point of view of preprojective algebras, this case is special in the sense that all indecomposable 
summands of the rigid module Ui of |9.2[ which by construction have simple top, also have simple 
socle. 

The graph describing the exchange matrix of this cluster has the shape of a rectangular grid 
with 7 rows and n — j +1 columns. The vertices are the subsets C displayed as above. There are 
horizontal right arrows, vertical down arrows and diagonal north-west arrows. For example, if 
n = 7 and j = 4, this graph is shown in Figure |2l 

We note that this initial seed coincides with the one described in |[20l §3.3]. 

10.3.2 Let Ac denote the flag minor on G corresponding to Dc- Thus, Ac = Dc- The initial 
cluster of ^j^j lifting the cluster above consists of all Ac where C runs over all sets in the above 
list, together with the new set [1,7] = {1, . . . ,7'}. All the exchange relations are obtained by simply 
replacing each Dc by the corresponding Ac, except the exchange relation for C = { 1 , . . . , 7 — 1 , 7 + 
1 } which reads 

j+i}A{i,... j_2jj+2} = A{i,...j_i j+2}A{i^...j_2jj+i} + A[ij]A{i^ 

One then checks that this coincides with one of the seeds of [32]. To do so, one has to construct a 
Postnikov arrangement |30|, |32, §3] whose labelling is given by the list of subsets C of our seed 
for ^{j}- This arrangement has a regular structure similar to a honeycomb. The central labelled 
cells are hexagonal and the border ones are quadrilateral. If the sets C and C' are connected by 
an arrow in the grid of 110.3.11 then the cells labelled by C and C' have a common vertex. For 
example, when n = 7 and 7 = 4, the "honeycomb" Postnikov arrangement is shown in Figure [3] 
This finishes the proof that coincides with the cluster algebra of Ii32il . 
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Figure 4: The rigid A-modules M andN in SubQa/c" type As. 

10.3.3 We think that our construction sheds a new light on the cluster algebra structures of the 
coordinate rings of Grassmannians. For example, in ||32l Th. 6], Scott describes the two special 
cluster variables X and Y of C[Gr(3,6)] which are not flag minors. In our setting 

X = (pM, Y = (Pn, 

where M and N are the only two indecomposable rigid modules of Sub^a in type A5 with a 2-di- 
mensional socle 83® S3. These modules are represented in Figure HI 

10.4 Let be the multiplicative submonoid of £/j generated by the set 

{^mj,mj \ j ^ J and UJj is not minuscule}. 

Conjecture 10.4 The localizations of sz/j and C[B^\G] with respect to'Lj are equal. 

Note that if J is such that all the weights GJy (j G J) are minuscule, then £7 is trivial and the con- 
jecture states that the algebras and C[B^\G] coincide without localization. This is in particular 
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the case for every J in type A„. Note also that Conjecture 110.41 impUes Conjecture 19.61 Indeed, 
by construction prj{^) = prj{Lj) = {1} and by [231 pr^(C[B^\G]) = C[Nk]. We shall now 
prove Conjecture 1 10.41 in type A„ and D4. 

10.4.1 We first remark that if the conjecture is true for every {j S /), then it is true for 
Indeed, if 7' C 7 and K' = I\J, there exist reduced words for wq of the form i = (i',i",i"') 

with i' a reduced word for Wq and a reduced word for Wq . This shows that the initial seed 

for £/j associated with i will contain the initial seed for associated with i. Hence is a 
subalgebra of In particular, £/y-j is a subalgebra of £/j for every j € /. Suppose we know that 

C j j| \G] is contained in the localization of ^/j^j with respect to Lyj for every 7 € 7. Then, since 
C[B^\G] = 0AGn, '^(■^) is generated (as a ring) by the subspaces L{UJj) C C[B^|^.j\G] we have 

that C[B^\G] is generated by the localized rings £/^j^[L^J--^], hence also by j2//[rj^]. Therefore 
Conjecture I10.4l is satisfied. 

10.4.2 In type A„, the algebra C \G] is generated by the set of flag minors 

^mj,w{wj) (weW). 

Hence to prove the conjecture in this case it is enough to show that each of these minors belongs 
to £^{j}- In f32l, Scott proves that all flag minors are cluster variables of £^{j}- It follows that 
Conjecture I10.4l is true in type A. 

10.4.3 We now prove Conjecture 1 10.41 in type D4. We choose to label by 3 the central node of 
the Dynkin diagram. By ll0.4.l1 it is enough to check the conjecture in the cases 7 = {1}, {2}, {3} 
and {4}. Because of the order 3 diagram automorphism of D4, the cases J = {1},{2} and {4} 
are identical. They are dealt with in detail in Section [12] (which studies more generally the case 
J = {n} in type D„). So we are left with / = {3}. 

To prove the conjecture in this case we have to show that £/^^j contains, up to localization by 
Aro3.G73> a basis of the G-module L{(jJ3). This module has dimension 28. The 24 generalized minors 
Ajjj „(jij3) {u € W) are extremal vectors of L(ttT3), but we need 4 more vectors to get a basis. We 
shall use the dual semicanonical basis of L(GJ3), obtained by lifting the dual semicanonical basis 
of the subspace pr|3|(L(GJ3)) of C[A'^] via the map x \—>-x. This basis consists of elements of the 
form where M runs through "generic" submodules of Qj. It contains the 24 minors above, 
attached to 24 rigid submodules M. In particular, 

where denotes the trivial submodule of Q^. The 4 remaining vectors are , (pL2, (Pu and <Pm(A)' 
where 

M(A), (AeC-{0,l}), 

denotes the 1 -parameter family of A-modules represented in Figure [5] Note that, by construction, 
and Ajij, „,^(nj3) = (pg, belong to j#{3}, since they are the generators of the 

coefficient ring. 

We choose i = (1,2,4,3, 1,2,4,3, 1,2,4,3) G R{wo,K) and consider the corresponding initial 
seed of ^{3}. The 5 cluster variables of this seed are 

^1 = ^£t73,4-3(C73)! ^2 = ^m3,SiS3{in3)j ^3 — ^in3,S2S3{m3)j ^4 = ^m3,S4S3{m3)i 
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Figure 5: The one-parameter family M{X) in Suh Qi, for type D4.. 
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Table 1: Generalized minors h.^^^^^^-^ obtained by cluster mutation. 

and a variable zs of degree 2ttT3. One can then obtain by mutation the 18 other minors of the form 
Agjj j,(f53), as shown in Table [T] Here, for example, the first row means that ^mi,s2Sisj,{tnj.) is the new 
cluster variable obtained by applying to the initial cluster a mutation /ii with respect to the first 
variable, followed by a mutation /I4 with respect to the fourth variable. 

It remains to show that (pM(l) ^Iso belongs to i/{3}, up to division by A573 cjj. For this, we use 
the multiplication formula for the functions (pM of I.16J . Let A'^i and N2 denote the A-modules 



2 4 

,1/ 

3 



N2 



/ 



4 . 



It is easy to check that (p^^ = ^mi,sis^s2Si{Wi) fh^f 9^2 is the new cluster variable obtained from 
the initial cluster of J4/|3} via one mutation with respect to zi. By 1 16] we have 
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Type of G 
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Ds 
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{3} 


D4 


As 
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Ee 


As 


{2,3} 


Ee 


As 


{1,2,3} 


El 


Ae 


{3} 


Ee 


Ae 


{2,3} 


Es 


Ay 


{3} 


E^ 


Dn [n > 4) 


{n} 


(Ai)"-^ 


Da 


{1,2} 


As 


Ds 


{1} 


As 



Table 2: Algebras x/j of finite cluster type. 



This implies that 

which shows that (Pm(A) belongs to the localization of ^^{3} with respect to Af^j gjj. This finishes 
the proof of Conjecture I10.4l in type D4. 

11 Finite type classification 

11.1 Using the explicit initial seed described in |9.3.3| it is possible to give a complete list of the 
algebras £/j which are of finite type as cluster algebras. The results are summarized in Table [2] 
Here, we label the vertices of the Dynkin diagram of type D„ in such a way that L{(Di) and L{(jJ2) 
are the two spin representations and L{U5n) is the vector representation. We have only listed one 
representative of each orbit under a diagram automorphism. For example, in type A„ we have an 
order 2 diagram automorphism mapping 7 = {1,2} to 7' = {« — l,?i}. Clearly, s^ji has the same 
cluster type as J, namely A„_i. 

11.2 The classification when J = I {i.e. in the case of C[A'^] or C[B^\G]) was given by Beren- 
stein, Fomin and Zelevinsky @- The only finite type cases are A„ (« ^ 4). 

11.3 The classification when / = {7} is a singleton and G is of type A„ (the Grassmannian 
Gr(y,n+ 1)) was already known |[32]| . Note that when J = {1} (the projective space P"(C)) the 
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Figure 6: The graph T-^ j for 7 = { 1 , 3} /n type A5. 

cluster structure is trivial. Indeed Sub2{i} has only n indecomposable objects which are all Ext- 

projective. Thus (resp. =e/{i}) has no cluster variable and is reduced to its coefficient ring, a 
polynomial ring in n (resp. n + \) variables. 

11.4 We now indicate how to obtain the classification. 

11.4.1 The first step is to check that all cluster algebras of Table |2] are indeed of finite type. 
For this, one chooses i G R{wq,K) and computes following I9.3.3l the exchange matrix B(i,J). Let 
Fi j denote the subgraph of Fj corresponding to the principal part of B{i,J). By ifTTI . one then has 
to find a sequence of mutations transforming this graph into an orientation of the Dynkin diagram 
of the claimed cluster type. In each case, this is a straightforward verification. We illustrate it in 
the next example. 

Example 11.1 We continue Example 19.51 Here G is of type A 5 and J = {1,3}. The graph Fi j is 
shown in Figure [6] If one performs a sequence of 3 mutations, first at vertex 6, then at vertex 11, 
finally at vertex 7, one gets a quiver of type Sg, in agreement with Table |2] o 

For the case D„, J = {«}, see also Section [T2]below. For the case D5, 7 = {1}, see also Section [T3] 
below. 

11.4.2 One then needs to check a number of "minimal" infinite cases. In type A these are 
. A5:/ = {1,3,5}, 

. A6:/ = {1,3},{1,4},{3,4}, 
. A7:7 = {2,3},{3,7}, 

• A„ (?i>5): J={2,n-\}. 
In type D these are 

. D4: 7 = {1,2,4}, 

• Z)5:7 = {1,2},{1,5}, 
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Figure 7: The graph T\ jfor J — {3} in type D4. 

. Dg: / = {!}, 

• D„{n>4): / = {«-!}. 
In type E, labelling the Dynkin diagrams as in lH, these are 
. Ee: J = {\},{2}. 
. Ej:J = {l}. 
. Es:J = {S}. 

These cases are settled by calculating as in ll 1.4. li the graph Fi j. Then, one may either check that 
Pi / contains a full subgraph from the list of minimal infinite subgraphs of Seven [33 J, or find a 
sequence of mutations transforming Fj 7 into a graph (containing a full subgraph) of affine type. 

Example 11.2 Take G of type D4 and / = {3}. Then 

i= (1,2,4,3,1,2,4,3,1,2,4,3) 

belongs to R{wo,K). The graph Fjj is shown in Figure|7J If one performs a mutation at vertex 4, 
one gets a quiver of affine type D4. o 

For the case Dg, / = {1}, see also Section [T3]below. 

11.4.3 To prove that there are no other finite type cluster algebras ^/j than those listed in Table[2j 
one uses the following obvious 

Lemma 11.3 (/) Let s^j and s/ji be two algebras attached to the same Dynkin diagram and 
suppose that J C J'. If -s^j has infinite cluster type then s^ji has infinite cluster type. 

( ii) Let £/j and s^J be two algebras attached to two Dynkin diagrams A and A' and suppose that 
A is a full subdiagram of A'. If has infinite cluster type then .s^j has infinite cluster type. 

□ 
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11.4.4 Assume that G is of type A„. By |[32l we know that if « > 8 the only cluster algebras 

of finite type are obtained for j = l,2,n — l,n. It follows from Lemma [TT3](i) that for « > 8 the 
algebra £/j can have finite cluster type only if / C {l,2,?i — l,w}. Since J = {2,n — 1} yields an 
infinite type by I11.4.21, this is also the case for 7 = {1,2,« — 1} and J = {l,2,n — l,n}. Hence, 
the only cases left for « > 8 are those of Tabled For A7, we need to check that no J of the form 
{7,3} gives a finite type. By 111.4.21 {2,3} and {3,7} can be excluded. Using Lemma [l 1.31 (ii) 
we can also exclude {1,3} and {2,3} since they already give an infinite type for A^. For {3,5} 
and {3,6}, we use again Lemma [11. 3 1 (ii) and restrict to type Ag by removing the vertex 1 of the 
Dynkin diagram. This yields J = {2,4} and J = {2, 5} in type Ag. These can be ruled out by using 
II 1.4.21 again (J = {2,4} gives already an infinite type for A5). This finishes type A7. The types Ag 
and A5 are dealt with similarly. Details are omitted. This finishes the classification in type A. 

11.4.5 Assume that G is of type D„. If « > 6 and j then ^/^jy has infinite type. This is easily 
shown by induction on n. Indeed if n = 6, by lll.4.2] we can exclude 7 = 1 , 2, 5. By Lemma [Tl.3l (ii) 
and using again 1 11. 4.21 for D5 and D4 we can exclude j = 4 and j = 3. Thus « = 6 is checked. If 
the claim holds for D„ i then we can exclude j = n—l by ll 1.4.2] and use Lemma [Tl.3l (ii) and the 
assumption for D„ i for all other /s. If « = 5, and si/j is of finite type, we must have 7 C { 1 , 2, 5}. 
By lll.4.2l we can exclude all pairs in { 1 , 2, 5}, so we are left with 7 = { 1 } or 7 = {5} in agreement 
with Table |2] (7 = {2} and 7 = {1} are conjugate under a diagram automorphism). If « = 4, we 
have a diagram automorphism of order 3 exchanging 1, 2 and 4. Taking into account [11. 4.2[ we 
see that we are left with the cases of Table [2|(up to isomorphism). This finishes the classification 
in type D. 

11.4.6 Assume that G is of type E^. We have a diagram automorphism exchanging 1 and 6. 
Thus, using ll 1.4.2[ we see that is of infinite type for j = 1,2,6. Using Lemma [1 1.3 1 (ii) and 
111.4. 5[ we obtain by reduction to D5 that is also of infinite type for j = 3,4,5. Thus £/j is 
infinite for every 7. The cases when G is of type £7 or follow by means of Lemma [Tl.3l (ii) and 
111.4.21 This finishes the classification in type E. 

11.5 When £/j has infinite cluster type, it has an infinite number of cluster variables. Therefore 
the category Sub Qj has an infinite number of indecomposable rigid modules. 

When £/j has finite cluster type, one can knit the Auslander-Reiten quiver of Sub Qj. One ob- 
tains a finite connected quiver drawn either on a cylinder or on a Mobius band. The corresponding 
stable Auslander-Reiten quiver, obtained by deleting the Ext-projective modules, is isomorphic to 
the Auslander-Reiten quiver of the cluster category of the same type as introduced by Buan, 
Marsh, Reineke, Reiten and Todorov t8J. 

Example 11.4 We continue Examples 19. 51 and 111.11 Here G is of type A5 and 7 = {1,3}. The 
Auslander-Reiten quiver of Suh Qj is shown in Figure [H This quiver is drawn on a Mobius band. 
The horizontal dashed lines at the top and at the bottom are to be identified after performing a half- 
turn. The relative Auslander-Reiten translation T/ is going up. Each indecomposable A-module 
M has a grading with semisimple homogeneous components. We represent M by displaying the 
layers of this filtration. Thus, 

2 

I 3 
2 4 
3 
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Figure 8: The Auslander-Reiten quiver for J = {1,3} in type A^. 



stands for a 6-dimensional module with graded components Sj, S\®St,, S2 (BS4 and S3, from top 
to bottom. To determine this quiver, we have first calculated the T/-orbits using Proposition |3.4[ 
which states that zf^ is equal to the relative syzygy functor. The five Ext-projective modules L, 
are printed in bold type. If one erases these five vertices as well as the corresponding arrows, 



33 



one obtains the stable Auslander-Reiten quiver of Sub Qj, which is isomorphic to the quiver of a 
cluster category of type E(,. o 



12 The coordinate ring of a smooth quadric in P^" (C) 

When G is of type D„ and J = {n}, the construction of the previous sections yields a cluster algebra 
structure on the homogeneous coordinate ring of a smooth quadric in ^(j^^^ ^ finite type 
subcategory Sub2„ of mod A which can be regarded as a Uft of this ring. We shall present this 
example in some detail. 

12.1 Let n > 4. Let = C^" and P = P([/) = p2"-i (C). Let (mi , . . . , M2«) be a fixed basis of U 
and (ji , . . . ,y2n) the coordinate functions with respect to this basis. We denote hy \y\ :y2: ■ • ■ : y2n] 
the corresponding system of homogeneous coordinates on P and we consider the smooth quadric 
<S in P given by the equation 

n 

(11) q{yi,...,y2n) := Y^i-'^Yyiyiri+i-i =0. 

i=\ 

In other words, £2 is isomorphic to the variety of isotropic lines in the quadratic space {U,q). 
Note that every smooth quadric in P can be brought to equation (fTTI ) by an appropriate change of 
coordinates. The homogeneous coordinate ring of =S is 

C[^]=C[yu...,y2n]/iqiyu.-.,y2n)=0). 

12.2 Let G be the group of linear transformations of U preserving the quadratic form q. We 
regard G as acting on the right on U, i.e. elements of U are regarded as row vectors. We identify 
g ^ G with its matrix with respect to {ui,...,U2n)- the ith row of the matrix g is the list of 
coordinates of Ujg. The group G = S02n{C) is a group of type D„. In this realization, the subgroup 
of diagonal matrices of G is a maximal torus, and the subgroup of upper {resp. lower) triangular 
matrices of G is a Borel subgroup denoted by B {resp. B^). We label the vertices of the Dynkin 
diagram in such a way that 1 and 2 correspond to the two spin representations and n to the vector 
representation U . 

12.3 Let 7 = {n} and K = {\,2, . . . ,n — \}. The quadric is isomorphic to B^\G. Indeed, Cmi 
is an isotropic line and J2 is the G-orbit of Cmi, the stabilizer of Cmi being equal to B^. Therefore, 
for g G G, the coordinates of the vector uig give a system of homogeneous coordinates for the 
point Cuig € J2, that we can and shall continue to denote by yi,... , j2n- The affine open subset 
given by the non-vanishing of yi is isomorphic to Nk- Thus, setting Zk = yk/yi 

C[Nk] = C[Z2, . . . ,Z2«]/(<?(1,Z2, . . . ,Z2n) = 0). 

12.4 The functions on G mapping g to the coordinates of the vector uig are regular, and are 
nothing else than the generalized minors Ag,^^ for v in the Weyl group. In particular the coor- 
dinate of Ml in uig is equal to Anj,,,^,, (g), and the coordinate of U2n in u\g is equal to Ajjj^ j (g). 
The restrictions ^0„,v(aj„) of these functions to the unipotent radical N of B are the elements (pM 
of C[A^], where M runs over the 2n submodules M of the injective A-module Q^. In particular 

Dm„,W„ = 1 = <P0 = Zl , -DnJ„,wo(CJ„) = (PQ„ = Z2n, 

where denotes the trivial submodule of Q„. 



34 



12.5 The category Sub2„ has a finite number of indecomposable objects, which are all rigid. 
Here is a complete list: 



• the 2n — \ nonzero submodules of 2„, with pairwise distinct dimension vectors: 



[0,...,0,1], [0,... ,0,1,1], [0,1,.. .,1,1], 
[1,0,1,... ,1,1], [1,1,1,... ,1,1], [1,1,2,1,... ,1,1] 
[1,1, 2,2,1,... ,1,1],... ,[1,1, 2,2,... ,2]. 



The modules with dimension vectors [0, 1, . . . , 1, 1], [1,0, 1, 1, 1], [1, 1,2,2, ... ,2] are the 
relatively projective modules L2,Li ,L„ = 2„, respectively. We shall denote the regular func- 
tions on A'^ corresponding to these 2n—l modules by 22, • • • ,Z2n, in agreement with [123] and 
112.41 They generate C[Nk] and satisfy q{l,Z2, ■ ■ ■ ,Z2n) =0. 

• the n — 3 indecomposable submodules of Qn © Qn with socle Sn 5,, (up to isomorphism). 
They all have the same dimension vector as Qn , namely [ 1 , 1 , 2 , 2 , . . . , 2] , and they all are pro- 
jective objects in Sub Q^. They form the remaining indecomposable projectives L3, . . . ,L„_i 
of Sub2„. We denote the corresponding functions on A/^by 773, . . . One can check that 

for3 s^ki^n- I, 



One can also check that pk = ^Kt(cjt).n<o(%) ^'^^ some appropriate element Uk ofW. 

As an illustration, the Auslander-Reiten quiver of the category Sub Q5 in type D5 is displayed in 
Figure |9] The quiver is drawn on a cyUnder, obtained by identifying the two vertical dashed lines. 
The 5 projective objects are written in bold type. 

12.6 The cluster algebra structure £/j on C[Nk] is obtained as follows. The coefficient ring is 
generated by pi,... ,Pn, where pi := Zn, P2 '■= Zn+i, Pn '■= Z2n and the remaining pu?. are defined 
above. There are 2{n — 2) cluster variables, namely 



The first n — 2 variables form a cluster and for 2 ^ ^ n — 1 we have the exchange relations 



This shows that s^j = C[Nk] has finite cluster type equal to (Ai)" ^, in agreement with Table |2] 

12.7 The cluster algebra structure on £.[J2] is obtained as follows. The coefficient ring is 
generated by ^o,^i, •••,<?«, where <7o :=3'b <?! '■=yn, q2 '■=yn+\, qn '■=y2n and for 3 t^k^n-l, 



Pk = Zn+\-kZn+k-Zn-kZn+k+\ H 1" (-1) 



n-k-\ 



Z2Z2n-\ + {-lT ^Z2n- 



Z2; Z3i---) Zn-1, Zn+2T ■ ■ ■,Z2n-l- 




qk '■= yn+i-kyn+k — yn-kyn+k+i H 1- (-1) 



n-k-l 



3'2>'2«-i + (-i)" ''yiy2n- 



There are 2{n — 2) cluster variables, namely 



y2, y3,--- 



, yn-i, yn+2,--- 



,y2n-l- 
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Figure 9: The Auslander-Reiten quiver of the category SubQj in type D5. 



The first n — 1 form a cluster and for 2 ^ ^ « — 1 we iiave tiie excliange relations 

qn-\+qoqn ifk = 2, 
yuyin-k+i = <^ qn-k+i + qn-t+i if 3 ^ ^ « - 2, 
qiqi + q-i 'ifk = n-\. 



Thus, s^j = C[^] is also a cluster algebra of type (Ai 



vn-2 



12.8 When n = 3, C[JS] has a cluster algebra structure of type Ai. Using the same notation 
as above for the generators , . . . , j6 and the coefficients ^0, • • • ,^3, the unique exchange relation 
reads 

yiys =qiq2 + qoq3- 

Note that D3 = A3 and that J2 is isomorphic to the Grassmannian of 2-planes in C^. 



13 Isotropic Grassmannians 

We retain the notation of Section [12] Let denote the Grassmann variety of totally isotropic 
n-subspaces of U. This variety has two connected components, and we shall denote by % the 
component containing the subspace spanned by (mi,...,m„). The stabilizer of this subspace for 



36 



Figure 10: The triangular grid for D^. 



the natural action of G is the maximal parabolic subgroup B^, where now K = {2,... ,n}, that is, 
J = {1}. Thus % is isomorphic to B^\G. We shall now discuss the cluster algebra structure on 
C[%] and the corresponding subcategory SubQi. 

13.1 As in ll0.3.1[ the rule of |9.3.3| gives us a unique initial cluster for ^{i}- The graph encoding 
the exchange matrix of this cluster has the shape of a triangular grid in which the first two rows, 
corresponding to the exceptional vertices 1 and 2 of the Dynkin diagram of D,„ have a special 
structure. A typical example (n = 9) is displayed in Figure [lO] (compare Figure |2j the rectangular 
grid attached to the ordinary Grassmannian). The n generators of the coefficient ring correspond 
to the leftmost vertices on each row. It is easy to see that this graph yields a cluster algebra of 
infinite type, except for « = 4 and n = 5. 

13.2 When n = 4, because of the order 3 symmetry of the Dynkin diagram, % is isomorphic to 
the quadric J2 of Section [l2l and SuhQi is equivalent to Sub 24- In particular = C[%] is a 
cluster algebra of type Ai xA^. 

13.3 When n = 5, SubQi is a category of finite type with 25 indecomposable objects (up to 
isomorphism), 5 of them being Ext-projective. The Auslander-Reiten quiver of SubQi is dis- 
played in Figure [m It is drawn on a Mobius band obtained by identifying the two vertical dashed 
lines after performing a half-turn. The stable Auslander-Reiten quiver (obtained by deleting the 5 
projectives) is the quiver of a cluster category of type A5, in agreement with Table |2l 
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1 




3 5 
2 4 
3 



Figure 1 1 : The Auslander-Reiten quiver of the category Sub Qi in type D$. 

We shall now describe the cluster algebra structure iz/jij on C[%]. First we express the cluster 
variables and the generators of the coefficient ring in terms of the generalized minors 
which generate C[%]. (Note that, strictly speaking, these minors are not functions on G = 5C?2n(C) 
but only on the corresponding simply connected group Spin2„(C).) The 16 minors '^jjjj j((t(7[) will 
be denoted for short by A, (1 ^ / ^ 16) according to Table |3] Among them, 

Ai=^0, Ay = =^5, Aio = ^i=^l, Ai6 = ^2=^ = ^2, 

are generators of the coefficient ring of .s^i^iy The two other generators of the coefficent ring are 

^3 = ^3 = A4A15-A3A16, ^4 = 9L4 = A2A14-A1A13. 

The initial cluster, obtained by lifting to the cluster of ll3.1[ consists of the functions 

Zl=A2, Z2=A3, Z3=A4, Z4=A5, = A2A8 - AiAiq. 
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/ 


u 


mutation sequence for A,- 


1 


e 


qo 


2 




Zl 


3 




Z2 


4 


S2S3S1 


Z3 


5 


S4S3S1 


ZA 


6 


S2S4S3S1 


M2 


7 


S5S4S3S1 


qs 


8 


S3S2S4S3S1 


Ml 


9 


S2S5S4S3S1 


At2MlM5M4 


10 


515352*4*3*1 


qi 


11 


555352*4*3*1 


AtlM5At4 


12 


*1*5*3*2*4*3*1 


M5M4 


13 


*4*5*3*2*4*3*1 


At4jU3M2MlM5M4 


14 


5154555352545351 


AiiAi4Ai3Ai2AiiAi5Ai4 


15 


535154555352545351 


At3jUlAt5M4 


16 


*2*3*1*4*5*3*2*4*3*1 


92 



Table 3: Generalized minors in type De,. 

The exchange matrix of this cluster is 



/o 











1 \ 
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-1 





-1 














-1 
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-1 


1 





-1 





1 











-1 








1 














-1 





1 











1 


-1 











-1 





V 1 











0/ 



where the successive rows are labelled by Z\,Z2,Z3,Z4,Z5,qi,q2,qi,,qA,q5:qo- The last column of 
Table |3] indicates which sequence of mutations produces, starting from this initial cluster, each 
minor A,. This shows that j#{i} contains a set of generators of C[%]. Hence, Conjecture 19.61 
and Conjecture 110.41 are also proved in this case. (Note that CJi is a minuscule weight, so no 
localization is needed in Conjecture ll0.4l ) 

The remaining cluster variables all have degree 2ttTi and are given by the following quadratic 
expressions in the minors A, : 

A3A13-A1A15, A4A14-A2A16, A6A15-A5A16, A2A11-A1A12, 

A4A13-A1A16, A9A15-A7A16, A5A12-A7A10. 
As already mentioned, -^{1]= C[%] is a cluster algebra of finite type A5. 
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Figure 12: The elliptic diagram of type E-j ' . 

13.4 When n = 6, there exists a sequence of 6 mutations transforming the principal part of the 
triangular grid into the graph displayed in Figure [12] Here the dashed arrow stands for a pair of 
entries ±2 in the exchange matrix. Following |[T2]| . we propose to attach to this infinite type cluster 
algebra ^{ij the elliptic type Ej^'^\ 

14 Remarks on the non simply-laced case 

14.1 Although the definition of the cluster algebra £/j was obtained using the representation 
theory of preprojective algebras, the definition of the initial seed in |9.3.3| can be formulated without 
any reference to preprojective algebras. As a result, the same definition can serve to introduce 
similar cluster algebras £/j in the non simply-laced types. (This was suggested to us by Andrei 
Zelevinsky.) One can expect that £/j is again equal to C[A^/s'] and can be lifted to a cluster algebra 
structure £/j on C[B^\G], where G is now the corresponding algebraic group of non simply-laced 
type. 

14.2 A similar study as in Section[TT]gives the classification of all finite type cluster algebras £/j 
in the non simply-laced case. The results are summarized in Table HI Our convention for labelling 
the Dynkin diagrams of type B„ and C„ is that the vertex associated with the vector representation 
is numbered n. 



Type of G 


J 


Type of £/j 


B„ {n > 2) 


{n} 




Cn {n > 2) 


{n} 


(Ai)"-^ 


B2 = C2 


{1,2} 


B2 = C2 


B3 


{1} 


C3 


C3 


{1} 


B3 



Table 4: Algebras sij of finite cluster type {non simply-laced case). 
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